基于现代战争非线性特征的军事训练思考

信息化条件下的战斗力体系已经成为一个复杂的大系统,该作战系统在战斗力生成、战场布势、作战方式等方面呈现出明显的非线性特征。军事训练必须适应现代战争特点的非线性要求,在作战要素多样化、大纵深训练以及系统非线性危险的预防等方面应进一步加强。     

与图的顶点染色数有关的几个问题

设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.     

无线Ad hoc网络中DSR协议的多路探测和定时算法改进

无线Ad hoc网络拓扑结构频繁变化导致DSR缓存中的路由信息过期,过期路由的使用导致信息传输的失败。文章在动态源路由协议(Dynamic Source Routing,简称DSR)的基础上提出了多路探测和定时机制的路由协议(Multi-Probing and Time-out Dynamic Source Routing,MPTDSR),该协议通过定时地主动探测路径的有效性从而清除缓存中的过期路由,主动更新缓存。实验结果表明,在数据的传输率、传输延时、路由开销等方面均优于基于路由缓存的DSR协议。     

无线Ad hoc网络中DSR协议的多路探测和定时算法改进

无线Ad hoc网络拓扑结构频繁变化导致DSR缓存中的路由信息过期,过期路由的使用导致信息传输的失败。文章在动态源路由协议（Dynamic Source Routing,简称DSR）的基础上提出了多路探测和定时机制的路由协议（Multi-Probing and Time-out Dynamic Source Routing,MPTDSR）,该协议通过定时地主动探测路径的有效性从而清除缓存中的过期路由,主动更新缓存。实验结果表明,在数据的传输率、传输延时、路由开销等方面均优于基于路由缓存的DSR协议。     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

关于图的色数与厚度的一些新结果

设V(G)是图G的顶点集,p=︱V(G)︱是图G的顶点数,X(G)是图G的顶点染色数,θ(G)是图G的厚度,︱S︱为图G最大团的顶点数.证明了在三种情况:(1)若图G是完全图;(2)︱S︱=p-1;(3)︱S︱=p-2下,皆有X(G)≤4θ(G)+θ2(G)-1.